Kendall tau sequence distance: Extending Kendall tau from ranks to sequences
نویسندگان
چکیده
منابع مشابه
Kendall ’ S Tau for Elliptical Distributions ∗
By using well known properties of elliptical distributions we show that the relation between Kendall's tau and the linear correlation coefficient for bivariate normal distributions holds more generally (subject to only slight modifications) for the class of elliptical distributions.
متن کاملExtending LP-Decoding for Permutation Codes from Euclidean to Kendall tau Metric
Invented in the 1960’s, permutation codes have reemerged in recent years as a topic of great interest because of properties making them attractive for certain modern technological applications. In 2011 a decoding method called LP (linear programming) decoding was introduced for a class of permutation codes with a Euclidean distance induced metric. In this paper we comparatively analyze the Eucl...
متن کاملComparing and Aggregating Partial Orders with Kendall Tau Distances
Comparing and ranking information is an important topic in social and information sciences, and in particular on the web. Its objective is to measure the difference of the preferences of voters on a set of candidates and to compute a consensus ranking. Commonly, each voter provides a total order of all candidates. In this work we consider the generalization of total orders and bucket orders to ...
متن کاملFinding the median of three permutations under the Kendall-tau distance
Given m permutations π, π . . . π of {1, 2, . . . , n} and a distance function d, the median problem is to find a permutation π that is the ”closest” of the m given permutations. More formally, we want to find π such that, for all π ∈ Sn, ∑m i=1 d(π , π) ≤ ∑m i=1 d(π, π ). (ICI, BIBLIO DE CE QUI A ETE FAIT) In this article, we choose to study the problem under the Kendall-Tau distance, denoted ...
متن کاملAPPLIED HW/SW CO-DESIGN: Using the Kendall Tau Algorithm for Adaptive Pacing
Microcontrollers, the brains of embedded systems, have found their way into every aspect of our lives including medical devices such as pacemakers. Pacemakers provide life supporting functions to people therefore it is critical for these devices to meet their timing constraints. This thesis examines the use of hardware co-processing to accelerate the calculation time associated with the critica...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: EAI Endorsed Transactions on Industrial Networks and Intelligent Systems
سال: 2020
ISSN: 2410-0218
DOI: 10.4108/eai.13-7-2018.163925